﻿// 5729. 闯关游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/5732/

贝茜正在玩一个闯关游戏。

游戏一共包含 n
 个关卡，编号 1∼n
。

其中，第 i
 个关卡的通关分数为 ai
。

为了完成游戏，玩家需要选择恰好 m
 个不同关卡，并按照自己喜欢的顺序，将它们全部通关。

每完成一个关卡就可以获得相应的通关分数。

此外，游戏中还有 k
 个关卡之间的联动彩蛋。

其中，第 i
 个彩蛋为：如果玩家通过第 xi
 个关卡后，紧接着又通过了第 yi
 个关卡（即这两个关卡是连着过的），就可以额外获得 ci
 的分数。

请你计算，贝茜完成游戏可以获得的总得分的最大可能值。

输入格式
第一行包含三个整数 n,m,k
。

第二行包含 n
 个整数 a1,a2,…,an
。

接下来 k
 行，其中第 i
 行包含三个整数 xi,yi,ci
。

保证每个有序数对 (xi,yi)
 最多在输入中出现一次。

输出格式
一个整数，表示总得分的最大可能值。

数据范围
前 6
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤m≤n≤18
，0≤k≤n×(n−1)
，0≤ai≤109
，1≤xi,yi≤n
，xi≠yi
，0≤ci≤109
。

输入样例1：
2 2 1
1 1
2 1 1
输出样例1：
3
输入样例2：
4 3 2
1 2 3 4
2 1 5
3 4 2
输出样例2：
12
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 